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THE GENERALIZED REMAINDER AND QUOTIENT 
THEOREMS OF UNIVARIATE POLYNOMIALS 

WIWAT WANICHARPICHAT 


Abstract. The author in [7] was proved the generalized remainder and quo¬ 
tient theorems of polynomial in one indeterminate where the divisor is complete 
factorization to linear factors. In this paper we give the formula for the gener¬ 
alized remainder theorem and the generalized quotient theorem of polynomials 
when the divisor is not factorization to linear factors. 

1. Introduction and Preliminary 

Let f{x) and g{x) be polynomials over a field F. Since F[x] is a Euclidean 
domain, the Division Algorithm holds and hence there are (unique) polynomials 
q{x) and r{x) in E[a::] such that 

f{x) =g{x)q{x) Fr{x) 

where r{x) =0 or its degree is less than that of g{x). li g{x) = x — b, the well 
known Remainder Theorem gives r{x) = f{b). The author in was shown that, 
ii g(x) = ax — b, a ^ 0, then a simple extension to this result gives the remainder 
as f(a~^b). This is true since, f{x) = (x — a~^b)q{x) + f{a~^b), by the remainder 
theorem, for some polynomial q{x) and by taking out a constant a and writing 
q{x) = aqi{x), we have f(x) = {ax — b)qi{x) + f{a~^b). Thus, the remainder term 
does not change and it is sufficient to consider divisors which are monic polynomials. 
This result may be extended to divisors which are polynomials of degree higher than 
1. If f{x) is a polynomial of degree n and g{x) is a polynomial of degree m, the 
remainder polynomial r{x) is unchanged if g{x) is replaced by the corresponding 
monic polynomial obtained from it by taking out the leading coefficient. 

Lemma 1.1 ([71 Lemma 2.1]). Let f{x) and g{x) = hmx'^ + bm-ix™'~^ + • • • + 
bix + bo be polynomials in F[x], degg{x) = m and bm ^ 1; if 

gi{x) = 7 — 5 ( 2 ^) = a:™ + /3rn-ix"'~^ H-h Pix + /3o 

where /3i = ^, z = 0,1,..., m — 1, be the corresponding monic polynomial of g{x), 
and qi{x), q{x) be the quotients and ri{x), r{x) be the remainders on dividing f{x) 
by gi{x), and by g{x) respectively, then 

(1.1) q{x) = - — qi{x) and r{x)=ri{x). 
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Proof. Since 

g{x) =bo + blX+ ... + bm-ix'^~^ + bmx"", bm ^ 1. 


Let 

9i{x) = E^5(a^) 

By the Division Algorithm, there is a unique qi{x), and a unique ri{x) in F[x\ such 
that 


f{x) = qi(x)gi{x) + ri{x) whenever ri{x) = 0 or degri(a;) < deggi(a;), 


that is 

fix) = qiix)i(3o + Pix + . ■. + + x^) + riix) 

= qi(a:)(^ + ^a; + ... + + a;™) + ri(x) 

= qiix)-^ibo + bix + ... + bm-ix"^~^ + b^x'^) + ri(x) 
= gix) + Tiix) 

= qix)gix)+rix). 

Thus 

qix) = —gi(x), and r(x) = ri(x). 


□ 


Although there are many computational algorithms available for obtaining the 
coefficients of the quotient and remainder polynomials, there is to-date, no explicit 
algebraic formula that can be used to compute them. Perhaps, this is because exist¬ 
ing algorithms are so computationally efficient. However, computers are incredibly 
fast nowadays, so that no one is going to complain if an algorithm gives the result 
in seconds rather than in milliseconds. On the other hand, knowing that a problem 
can be handled in finite time does not mean we know how long it will take, and 
so, there will always be a need for efficient algorithms. An interesting discussion of 
this point, among other things, can be found in [^. 

In the present paper, the existence of an algebraic formula will allow the exten¬ 
sion of the use of the Division Algorithm into areas that have hitherto not been 
contemplated. To illustrate this, we consider a novel application where the alge¬ 
braic formula for the coefficients of the general remainder and quotient polynomial 
are used to compute a lower Hessenberg-Toeplitz matrices. 


2. The Generalized Quotient Theorem 

If fix) = OnX^ + -I- ... -I- a2X^ + aix + Gq where a„ 0 , and gix) = 

x™" + bm-ix^~^ - 1 - ... -I- b2X^ + bix + 6 o, is a monic polynomial with m < n then 
there exist polynomials qix) = dn-rnX'^~"^ + -b. ■. -b d2x'^ -b dix -b do 

and r(x) = Cm-iX^~^ -b ... -b cix -b cq such that 

(2.1) fix) = gix)qix)+rix). 

Equating the coefficients in m leads to the following two systems of linear equa¬ 
tions. The first system of m linear equations is given by 

(2.2) c/e -b ^ ( bidj — 

i+j=k 
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where k = 0, 1,... ,m — 1; i = 0,1,... ,m; and j = 0,1, ... ,n — m. The second 
system of n — m linear equations is of the form: 

(2.3) = X! 

This holds for k = m,m + 1,... ,n, the ranges for i and j remaining unchanged. 
Writing (j2.3|) out, we get 


(2.4) 


^2m—ndn—m ~\~ ^2m—n+l^^n—m —1 H“ ■ • ■ H“ hm — ld\ d^ 

^2m—n-\-ldn—m H“ ^2m—n+2^n—m —1 ■ H“ (^1 

^m—ldn—m dji—m—1 
dji — m 


5 

O-m+l 1 

^n—1; 

t 


with the proviso that = 1 hi — {) when i is negative, hi will have negative 
subscript when m < ^. The system of linear equations (j2.4p allows us to compute 
dn-m, dn-m-i: ■ • ■, recursively, giving, 

(2.5) 

dn — m — C-n 5 

dn — m—1 — ^n — 1 hm—\Ojni 


d\ = O-TTi-j-l h2m — n-\-lO>ri 52m —n+2 (an_l hm — l^n) • • • hm — ld2-, 

do ~ 0-771 h2m — n^n T 52m —n+l (On —1 T hfri — lCLri) T ■ • ■ 

T 5771,-1 (a-|_l 52m —tt+IOtt, 52m —n+2 (Ott, —1 5m —IOti) ... 5m — 1 ^ 2 ). 

The coefficients d^, z = 0,1,..., n — m, can be written in terms of the elements of 
the linear recurrent sequence {s^}, where 


^n+r T ^l^n+1 T ■ - ■ T Oir—lSn-\-r — l^ 

for positive integers n and r, and € T", z = 0,1,..., r—1. The result is summarized 
in Theorem [Q below. 


Theorem 2.1. If f{x) = a„a;" + + ... + a 2 x‘^ + aix + ao where an 

0, and g{x) = + ... + b 2 X^ + bix + bg, are polynomials in i^[x] 

with m < n, then, the quotient, on dividing f(x) by g{x) is q{x) = + 

dn-m-ix^~"^~^ + ... + d 2 x'^ + dix + dg where 

k 

( 2 . 6 ) dn—m—k — ^ ( ^k+l — i^^n—i 

i=0 


r — 1 

and {s„} is the linear recurrent sequence, si = 1 and Sr — bm-iSr-i 

i=l 


2,3, 


for r = 


Proof. The theorem can be proved by mathematical induction on fc. It is obviously 
true for fc = 0. 

We assume that it is true for all dn-m-v, v < k < n — m, so that 
(2.7) dn—m—u — ^ ^ zQ-n—o for all ly ^ k. 

i=0 


From fl2.4p . we have 
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6 m = 1, SO that 

— l — O^n—u — 1 ^Tn—ldn—m — u ^m—2^n—m — u+l 6m —i/—l(^n—m- 

Substituting from ( 1 ^ we get 


i—0 i—0 

Expanding the summation terms and regrouping we have 

v+i 


i=0 


Hence ( 1 ^ is true for all k < n — m. 


□ 


By Lemma |l.ll we can now extend the above result to the case where bm may 
not equal 1 . 

Corollary 2.2 (Generalized Quotient Theorem). If f{x) = anX^ + + 

... + oia; + Go, gi(x) = bmX^ + bm-ix"^~^ + ... + bix + bg are polynomials in E[a;] 

of degree n and m respeetively where n > m, the quotient when f{x) is divided by 
gi{x) is given by 

qi{x) = dn-mx'^~'^ + + ... + dix + dg 

where dn—m—k — 3 ^2j—o^k+i—j^n—j and t\ = ^ , tr — ^ ^ 2—1 bjn—itj-—i for 

r = 2,3,.... 

Proof. By letting g{x) = x^ + b'^_ix'^~^ + b'^_ 2 x"^~‘^ + ... + b[x + b'^ where 
b'ra-i = bm-i/bm, the quotient, when f(x) is divided by g{x), is given by 

q{x) = d'^_^x^-'^ + + ... + d'^x + d'^ 

where we note that the sequence {tk\ is identical to {sfe} of Theorem 12.11 when 
6 m = 1 and hence = Efco 4 +i- 2 a«-i, h = and U = = 

^ Xfci bm-itr-i- Now g{x) = gi{x)/bm so that the quotient qi{x), when f{x) is 
divided by gi{x) is q{x)/bm where dn-m-k = ^ Xi=o 

Since the coefficients oq, ai,..., Om-i of f{x) do not contribute to the quotient 
polynomial, the following corollary may be stated without proof. 

Corollary 2.3. If f{x) = a„a;" + + ... + oiX + ag, g{x) = 6 mX'" + 

6 m-iX™“^ + ... + biX + bg are polynomials in F[x\ of degree n and m respectively 
where n> m, suppose q{x) is the quotient on dividing f{x) by g{x), and q{x) is the 
quotient on dividing f{x) = anx”+a„_ix"“^ + .. . + amx'" by g{x) then q{x) = q{x). 


3. The Generalized Remainder Theorem 

The remainder r(x) can now be obtained from (|2.2(1 . Since the coefficients Ck 
depends on the coefficients of the quotient polynomial, the most general expression 
for the remainder can be obtained when the divisor is a general polynomial of degree 
m < n. The result is given by the next theorem. 
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Theorem 3.1 (Generalized Remainder Theorem). If f{x) = UnX^ + + 

... + a 2 X^ + aix + ao, g{x) = bmx"^ — bm-ix™'~^ —... — h 2 x‘^ — bix — bo where a„ ^ 0 
and bm ^ 0 , are polynomials in T'[ai] and suppose that m < n, then the remainder 
on dividing f{x) by g(x) is 


m—1 


''(^) = X! + I” X! X! in-m-j+l- 


I ^ 


(3.1) _ ^ 

i-\-j—k u—0 

where {G} is the linear recurrent sequence, ti = -^ and t^ = bm-itr-i 

for r = 2,3,.... 

Proof. From the system of linear equations (12.21) . 

O/c — T ^ ) bidj 

where /c = 0,1 ,..., m — 1; i = 0,1,..., m; and j = 0,1,..., n — m. 

Using the result of Corollary I2.2[ and putting n — m — k = j there, we get 

^ n-m-j 

dj — T ^ ^ in—m—j-\-l — u^n—y' 




Hence 


m—1 


"(a;) = 


ak 


^ ( bi ^ ) tji—Yn—j+1 — 


y^n — y I ^ ■ 




iJi^j—k y—{) 


□ 


We note, in passing, that tn-m-j+i-v always has positive suffices, by construc¬ 
tion. 


4. A Lower Hessenberg-Toeplitz matrix 

Toeplitz matrices is a class of matrices, whose elements along each diagonal are 
the same constants, see [H p.27] and [2 p.l]. Elouafi and Aiat Hadj O pp.177-178], 
defined the lower Hessenberg matrix as follows: The matrix H = ihij)i<ij<n is 
called lower Hessenberg matrix if hij = 0 for i < j + 1, and assume that all elements 
of the super diagonal of the lower Hessenberg matrix to be non-zero, they given 
a recursion formula for the characteristic polynomial of the matrix H. Now we 
defined the lower Hessenberg-Toeplitz matrices of order k, which have the form 


^m—1 


0 

. 0 

— bm-2 

—1 






. 0 

^m —fc+l 

—fc+2 


bm 

^m — k 

^m —fe+l 

^m—fc+2 • • 

^m —1 


where 0. In this paper we attempt to hnd the generalized remainder and quo¬ 
tient theorems which related to the determinants of Hessenberg-Toeplitz matrices 
of this form. 

By this second system of linear equations ( 1 ^ where bm 0 , we get a matrix 
equation Hd = a, 
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(4.1) 

^ ^2m—n ^2m—n+1 

^2m—n+1 


^m —1 

\ bm 0 



The square backward upper triangular matrix H of order fc = n — m + lisa Hankel 
matrix with all entries on the backward diagonal as the leading coefficient bm of 
g{x). So for some = 0 for m < ^. If then m < ^ for some subscript j of the 
entries bj in H is a negative we define = 0 if j < 0, in this case the matrices 
equation is of the form: 

(4.2) 


/ 0 ... 0 bo 

0 

bo ■" . ■ ■ 

bm — l bm 

\ bm 0 . 


bm—l bm 
0 


0 



( dn—m \ 


( ^ 


dn—m—1 


^m+1 


di 


O-n—1 

\ do / 


\ On / 


Now, let W be a bordered matrix obtained from H and a see [H p.417], defined 
as follows: 


(«) W = (« ;) 

where the matrix H and a is define in SH) and 

= ( a;"-"* a;"-™ ... x 1 ) . 

Thus W is a square matrix of order t = A: + l = n — m + 2. 
From (14.31) 





^2m—n 

^2m—n+1 

^m—1 

bm 





^2m—n+1 



0 


(4.4) det(W) = 

H a 

0 

= 

1 

bm 



^n—1 





0 


0 

Q^n 




j,n—m 

^n—m—1 

. X 

1 

0 


Interchange the last column with the consecutive columns of the matrix W until to 
the first column is reached and similarly interchange the last row of the matrix W 
with the consecutive row until to the top row is reached. The sum of the number 
of interchange is even. Thus the new matrix, namely T form from the matrix W 
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has order t and has the same determinant as W. That is 


(4.5) 


/ 0 

dr 


T = 


- HL 

^2m—n 


^2m—n+1 


^m —1 ^2m—n+1 


—1 1 ^r? 

dr), 0 


1 ^rj 

0 


1 \ 


0 / 


and 


(4.6) det(W) = 


0 

^n—m 

1 

1 

X 

1 

^m 

^2m—n 

^2m—n+1 ■ • 

■ ■ ^m—1 

hjn 

O-m+l 

^2m—n+1 


^m 

0 

f^n+l 

^m —1 

bui 



dfi 

^m 

0 


0 


= det(T). 


Now consider a backward identity matrix (or anti-identity matrix) of order t 
n — m + 2, Pt say, 




Pi — P n—m+2 — 


0 1 
V 1 0 


0 1 ^ 

1 0 


0 / 


{n—m+2, n—m+2) 


The following lemma and its proof are well known. We present this material 
here because we refer to it a few times in the next two theorems. 


Lemma 4.1. //P* (as above) is the back word identity matrix of order t, then 


(4.7) det(Pt) = (-1)^. 

Now consider the product of the matrix T from g31) and Pt defined as above, 
[4], assert that PtT = L (and TPj = U) where L is a lower Hessenberg-Toeplitz 
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matrix (and U is an upper Hessenberg-Toeplitz matrix). In general 



PtT = 


0 

1 0 


0 1 
V 1 0 


/ 


X 


0 

1 


. 0 / 

^n—m ^n—m—1 

^2m—n ^2m—n+1 

^2m—n+1 


X 1 \ 

^m — 1 I 


I an-1 

\ Cin 


1 


/ an 
an -1 


^m—1 


0 


0 


0 ; 
0 \ 


am—i 

am 


Vo 


^2m—n+1 

^ 2 m—n 
^n—m 


^2772 — 71+1 
^n—m — 1 


^m — 1 
X 


=:Hi. 


0 

1 / 


Let Ai := det(H^). Expanding the determinant of Hessenberg-Toeplitz matrix, 
det(H,) 


(4.8) det(H0 


an 0 

an — 1 ^m—1 


am — 1 

am 

0 


^2m—n-\-l 

^2m—n 

^n—m 


^2m—n-\-l 

j^n—m—1 


0 


^m — 1 
X 


0 

1 


by the last row. Thus 
(4.9) 

det(Ht) = lAt_i-x6™At_2+x2&^At_3-x3&^At_4 + ...-x"-’"6(r’"Ai+0 

t 

i^2 

where 



n h 


an 

bm 

0 

Ai — |a„|, A 2 — 

an — 1 1 

, ^3 = 

an—1 

an—2 

^m — 1 

bm-2 

1 
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(4.10) 


At_i = 


dji 

bm 

0 

,. 0 

— 1 

bm — l 

bm 





0 

^m+1 

^2m—n+1 


bm 


^2m—n 

^2m—n+1 • • 

■ ’ 1 


Theorem 4.2. If T and Ht are matrices of order t defined as above then 


(4.11) 


t(t-i) 


det(T) = det(W) = (-1)^~ det(Ht) 


Proof. Since det(Hi) = det(PtT) = det(Pt) det(T) implies that det(T) = 


det(H0 
detCPt) ■ 


From (14.61) det(T) = det(W) we have det(W) = 3 — 7 ^^- Since, det(P 4 ) = 


(- 1 ) 


t(t-i) 


det(Pt) 


by Lemma [4.II Thus (14.111) true. 


Corollary 4.3. det(W) = (-1)^ . 


Proof. By (14.lip and (14.91) . 

Theorem 4.4. The determinant of the Hankel matrix, 
f b2m—n b2m—n+l ■ • ■ 1 

b2m—n+l • bm 


H = 


0 


bm—l 

V 


IS det(H) = (- 1 ) ^* 'y "^ bl-\ 


» A.-1, 




Proof. Since 


HPt_i = 


^ 62 m — n ^ 2 m —n +1 ■ • • 

^2m —n+1 


1 bm \ / ^ 
bm 0 


bm—l bm 

\ bm 0 

f bm bm—l . . . 

0 bm 


0 1 

0 y V1 0 

^ 2 m —n +1 b2m — n \ 

b2m — n+l 


V 0 


hrr 

... 0 


bm—l 
bm ) 


= : U. 


Since det(HPt_i) = det(H) det(Pt_i) = det(U) = b^-\ Thus, 

detU 


det(H) = 


det(Pt_i)' 


□ 


□ 


1 \ 
0 


0 / 
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By Lemma HTTl 


det(Pt-i) = (-1) 2 = (-1) = 


Therefore: 


det(H) = 


detU 


det(Pt_i) (_i) 
The theorem was proved. 


-HL _ = ^ 


□ 


Theorem 4.5. The quotient of the polynomial f{x) by g{x) is q{x) = 


Proof. From (14.41) 


det(W) = 


and J.W. Archbold [U p. 
(4.12) det(W) = 


^2m—n ^2m—n+1 • ■ • 

bm—l 



^2m—n+1 

bm 

0 

O-m+l 

^m —1 ^771 

bm 0 


0 

—1 

1 

1 

1 

X 

1 

0 

417], assert that: 

= —x^adj(H)a + 0 det(H) 

= -x^ 

adj(H) 

a. 


det(W) 
det(H) ■ 


Consider 611), the matrix equation Hd = a, we get d = H ^a, and Theorem 14.41 
show that H is nonsingular matrix, thus exists. From the inverse formula 


H-i 


1 

det(H) 


adj(H) we get: 




That is: 


^d = x^( 


1 


det(H) 


adj(H)a) 


Since q{x) = x^d so that: 


1 

det(H) 


(x^adj(H)a) 


(4.13) 

From (14.121) 


Therefore q{x) 


det(W) = —x^adj(H)a 

= — det(H)g'(a;). 

det(W) 

“ det(H) ■ 


□ 
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Theorem 4.6. If f{x) = anX^ + an-ix^~^ + ... + a 2 X^ + aix + ao and g{x) = 
— ... — h 2 x‘^ — bix — bo where a„ ^ 0, and suppose that m = 
degg{x) < degf{x) = n then the quotient on dividing f{x) by g{x) is 


i=o 

where A(^n-m+i)-j define as in (14.101) . 

Proof. From Corollary 14.31 det(W) = (—1) ^ 2 ' ^Ai_i and 

Theorem 14.51 q{x) = —and Theorem 14.41 det(H) = (—1)'^ ^ 

have: 


qix) = - 


(- 1 )^ 

t 

(- 1 )* 

2=2 

t 

2=2 

t 


2=2 


Therefore g(x) = *Ai_ix‘ * = do + dix + ^22:^ + • ■ • + dn-m^c" so 

that, 

do = (-l)‘C‘At_i 

= (- 1 )("—+ 2 ) 6 ^-(-™+ 2 )A(„_+ 2)-1 

= (_l)("-m+2)5m-n-lA„_^^^, 

di = 

= (- 1 )*- 16 ^-‘A,_ 2 , 

d2 = (—l)*~^&m ^ ^A(t_2)_l 

= (-1)‘-^6^-‘A*_3, 


J _ ( 1 'it-(n-m-l)l,l-(t-("-"i-l)) A 

Un-m-l — (.-Ij ^ 'Om t\(t-{n-m-l))-l 

_ ( 1 \(n-m+2)-(n-m-l) tl-(("-"i+2)-(n-m-l)) A 

— \ -*-j ^((n—m+2) —(n—m—1)) —1 

= (-i)3&-^A2 

d„_™ = ’”»A(t_(„_„))_i 

= (-l)^ 6 -iAi. 

That is 

(4.14) dj = (-l)^*"A^O+i)-«At_(j-+i), j = 0,l,...,n-TO. 
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□ 


Since q(x) = X]i=o" t = n — m + 2 we arrive at: 

n — m 

9(^) = XI 

i=o 

n — m 

3=0 

Therefore: q{x) = A(„_„+i)_,) xri 

5. Determinant of the Hessenberg-Toeplitz Matrix 

Let f{x) = a„a:” + + ... + a 2 x‘^ + a\x + ag and g(x) = bmX™ — 

—. ■ . — b 2 X^ — bix — bg be polynomials in F[x\ degree n and m respectively. 
In special case, if bm-i 7 ^ 0 in F, and 

Hn ~ Ij Hn—1 “ 2^ ■ ■ • ; m+2 ~ ^n —m+1 “ ^0: 

(5.1) Un—m — 0; Otn—m—1 — 0; ■ ■ • 5 — O 5 ^0 — 0- 

then 

f{x) = 0 + Oa; + ... + Ox"”"* - - 6 ^- 22 ;”“^ - 

= -b^-mX^-'^+^ - b^_2X^-^ - bm-lX^. 


Consider the system of linear equation ( 1 ^ is change to 

(5.2) 

^2m—ndn—m ^2m—n+l^n—m —1 ■ ■ ■ —1^1 H“ 

^2m — n-\-ldn—m ^2m—n+2C?n—m—1 . . . + 


^2m—n—1; 
^2m—n 5 


—l^n —m H” ^m^n—m—1 
^m^n—m 


— ^m—2-) 

— ^m — 15 


we define bj = 0, for j < 0. Therefore the Hessenberg matrix of fl4.8p is change to: 


bm — 1 

bm 

0 


— bm-2 

bm—1 

bm 


b2m — n 

^2m—n+1 


bm 

■^2m—n—1 

^2m—n 

^2m—n+1 

bm — 

0 

j^n-m 

^n—m — 1 

X 


0 \ 


(5.3) Ut = 


As in dUl), the determinant of this matrix is: 


1 / 


det(Ht) = lAt_i - a; 6 mAt _2 + a; 26 ^At _3 + ... - a;" "* 6 ” '"Ai + 0 
= EL2(-1)‘-*2:*-*6(;7 *A,_i. 


where 

Ai = \—bm-l \ , A 2 = 


bm — 1 b<fji 
bm — 2 1 


, Aq = 


bm—l bm 0 

bm — 2 bjji—i bm 

bm — 3 bjYi — 2 bm — 1 
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(5.4) At_i = 


The following is the main result: 


Theorem 5.1. If Ak = 


1 


0 

. 0 

2 

—1 






. 0 

^2m—n 

^2m—n+1 



^2m—n—1 

^2m—n 

^2m—n+1 • • 

^m —1 


^m —1 


0 

. 0 

— bm-2 

1 






. 0 

— fc +1 

fc +2 



^m — k 

fc +1 

^m — fe +2 • • 

1 


then 


k-l 


i=i j=i 

where {tr} is the linear recurrent sequence, ti = ^ o,nd tr = 
for r = 2,3,.... 

Proof. From (15.41) 



1 


0 

.. 0 


2 

—1 



At_i = 




•. 0 


^2m—n 

^2m—n+1 



^2m—n—1 

^2m—n 

a2m—n+1 

• ■ 

n — m + 2. Let k = 

n — m + 1. 

Thus this determinant ch 


^771—1 


0 

0 


2 

1 

bryi 


II 

<1 




0 


/c+1 

fc+2 




^m—k 

A;+l 

^m —fc+2 ■ • ■ 

1 


According to Theorem 14.61 

n—m 

(5.5) q{x) = ^ a:h 


2=0 


and Corollary 12.21 asserted that 


n—m /n—m—% 


i^O \ j-0 


X . 
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where {tr} is the linear recurrent sequence, ti = and tr = 
for r = 2, 3,.... In this case, by (ED, we get 

(5.6) 


n—m / n — ra—% 


^ ^ ^ ^ tn—m—i+l—jb(^m — l)—j \ X . 

i=0 \ j=0 ) 

By the uniqueness of the quotient q{x') = do + d^x + • • • + dn-mx'^~"^, from (15.51) 
and (15.6p we have 

n—m 

9(^) = E +i)-0 


2=0 

n—m /n—m—i 


— ^ ' I ^ ^ tn—m—i+l—jb(^rn—l)—j 

i=0 \ j=0 

Equating the coefficients of the quotient polynomial, we get 

f 1 \n—m—O lO—( n—m+1) A 

do = (-1) 0^ ^ ^A(^_^+i)_o 


X . 


(5.7) 


n—m—0 


— ^ ^ in—m—0-\-l—j^{m—l)—j 
j=0 

^ ( 1 Nn—m —1 l 1 —(n—m+1) A 

d\ = (-1) 0^ ^ 

n—m —1 

— ^ ^ ^n—m — l-\-l—jb(m—l)—j 




j / -I\n—m —(n—m —1)L(n—m —1) —(n—m+1) A 

dn-m-l = (-ij 'OE ^^(ri-m-\-l)-(n-m-l) 

n—m —(n—m —1) 

^ ^ ^n—m — {n—m — l)-\-l—j^{m — l)—j 

i-0 

7 _ xn-m-(n-m)7 (n-m)-{n-m+l) A . 

^n—m — V -*-/ ^(n—m+1) —{n—m) 

n—m —(n—m —1) 

^ ^ ^n—m — {n—m)-\-l—j^{m—l)—j- 


We claim that 
(5.8) 


Ak = i-l)'^btJ2ub^_ 


{/c+l)+2- 


Equation fl5.8p can proof by mathematical induction on k. 

For A: = 1, consider 

0 

dn—m — ( 1 ) ^ ^^ ^l — l^{m — l)—j 

Since (—l)'^6“^Ai = — bm-i\ = —implies that 

1 

— ~bmilbm—l — ( 1) ^ —(1+1)- 

2=1 
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Thus the equation (15.81) is true for fc = 1. 

Assume that the equation (15.81) is true for all order of the determinant in (15.41) 
fc < n — m + 1, we must show that it true for k = n — m + \. From dSU 


implies 

— 1 Om 2^j=0 Crt-m+l-jO(m-l)-j 

Iffc = n — TO + 1 then we have: 


3=0 

Let i = k — j, we see that 

Afe = tk-jb(rn-l)-j = {~^)^b'^'^i=k'^ib(m-l)-(k-i) 

as claim, and the theorem was proved. □ 


Corollary 5.2. If Ak 


(5.9) Afc = 


^m—1 0 

^m —2 ^m —1 

—fc+1 ^m —fc+2 

^m — k ^m —fc+1 —fc+2 

k k—1 

^ ^ (A:+1)+2 “ ^ ^ J 


0 



b(m-l)-j 


1 


t/ien 


where {tr} is the linear recurrent sequence, ti = -^ and tr = ■i^J2i=i bm-itr-i 
for r = 2,3,.... 

Proof. From Theorem 15.11 assert that 


—1 


0 

. 0 

bm—2 

1 

^771 





. 0 

— fc+1 

—fc+2 


bm 

^m — k 

—fc+1 

^m —fe+2 

^m —1 


k k—1 

= E ^^bm-ik+l)+^ = {-l)^bt E tk-A^-1)-, 

i=l j=l 


(5.10) 
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where {tr} is the linear recurrent sequence, = A tr = 
for r = 2, 3,_Multiplying (15.101) both sides by (—1)^, we see that 

... 0 


(- 1 )^ 


^■m—1 


0 

2 

—1 


^m—k-\-l 

^m—k 

^m — k-\-2 
bm—k-\-l 


^m —1 


0 

bm-2 

1 

~^m 

bm — k-\-l 
^m — k 

^m — k-\-2 
^m —fc-hl 

^m — k+2 


0 

^m —1 


. 0 

^m —1 

k k — 1 

= ^ ^ 4 -, 6 (^- 1 )-, 

i=l 0 = 1 

k k — 1 

~ b-m ^ ^ iibm—{k+l)+i — ^ ^ ik—jb(rn—l)—j- 

i=l 0=1 

The corollary was proved. 
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